1

A bound on the chromatic number using the longest odd cycle length

Year:
2007
Language:
english
File:
PDF, 120 KB
english, 2007
2

The common prefix problem on trees

Year:
2008
Language:
english
File:
PDF, 109 KB
english, 2008
3

Approximation algorithms for the Bipartite Multicut problem

Year:
2010
Language:
english
File:
PDF, 176 KB
english, 2010
4

Circumference, chromatic number and online coloring

Year:
2013
Language:
english
File:
PDF, 209 KB
english, 2013
10

On the Approximability of Digraph Ordering

Year:
2016
Language:
english
File:
PDF, 630 KB
english, 2016